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Abstract. Motivated by work of Barot, Geiss and Zelevinsky, we study a 
collection of Z-bases (which we call companion bases) of the integral root 
lattice of a root system of simply-laced Dynkin type. Each companion basis 
is associated with the quiver of a cluster-tilted algebra of the corresponding 
type. 

In type A, we establish that the dimension vectors of the finitely generated 
indecomposable modules over a cluster-tilted algebra may be obtained, up to 
sign, by expanding the positive roots in terms of any companion basis for the 
quiver of that algebra. This generalises part of Gabriel's Theorem. 

Also, we describe the relationship between different companion bases for 
the same quiver and show how to mutate a companion basis for a quiver to 
produce a companion basis for a mutation of that quiver. 



1. Introduction 

Cluster algebras were introduced by Fomin and Zelevinsky [FZlj in order to 
better understand the dual canonical basis of the quantised enveloping algebra 
of a finite dimensional semisimple Lie algebra. In |MRZj . a link between cluster 
algebras and representations of quivers was established. This subsequently led to 
the introduction of cluster categories in [BMRRT] . which were intended to give a 
categorical model of cluster algebras. (Note that independently of [BMRRT] . a 
geometric definition of cluster categories of Dynkin type A was given in [CCSl] .) A 
key development in the study of cluster categories was the creation of a generalised 
version of APR-tilting theory (see |APR| ) . known as cluster-tilting theory. In this 
theory, a key role is played by the cluster-tilted algebras, as introduced in |BMR1| . 

In |BMR2) , an important link between cluster-tilted algebras and cluster algebras 
was established. Each cluster algebra is associated with an equivalence class of skew- 
symmetrizable integer matrices, known as the exchange matrices of that cluster 
algebra. In particular, the exchange matrices of a cluster algebra of simply-laced 
Dynkin type are skew-symmetric, and can therefore be represented as quivers. It 
was shown independently in [BMR2| and |CCS2j that the quivers of the cluster- 
tilted algebras of a given simply-laced Dynkin type are precisely the quivers of the 
exchange matrices of the cluster algebra of that type. We present the background 
material we require on cluster algebras, cluster categories and cluster-tilted algebras 
in Section [2] 

In addressing the problem of recognising the cluster algebras of finite type, the 
paper [BGZj considered a class of matrices closely related to the Cartan matrices, 
known as the positive quasi-Cartan matrices. We recall the main results of [BGZj. 
including their results on positive quasi-Cartan matrices, in Section [31 Given a 
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cluster-tilted algebra of siraply-laced Dynkin type, it follows from the main result 
of |BGZ] that the exchange matrix associated to its quiver must have a positive 
quasi-Cartan companion. (That is, there exists some positive quasi-Cartan matrix 
for which the absolute values of the off-diagonal entries match the absolute values of 
the off-diagonal entries of the exchange matrix.) Of key motivational importance is 
the classification result of the positive quasi-Cartan matrices, which tells us that this 
positive quasi-Cartan companion arises as the matrix of inner products associated to 
some Z-basis of roots of the integral root lattice of the corresponding root system of 
simply-laced Dynkin type. We call such a Z-basis of roots of the integral root lattice 
a companion basis giving rise to that particular positive quasi-Cartan companion. 

Companion bases are formally defined in Definition 14.11 The remainder of Sec- 
tion 2] examines the relationship between different companion bases which give rise 
to the same positive quasi-Cartan companion of an exchange matrix. A complete 
description of this relationship is obtained in Theorem 14.101 Furthermore, as a 
simple consequence of this we are able to describe, in Corollarv l4.111 the relation- 
ship between any two companion bases giving rise to different positive quasi-Cartan 
companions of the same exchange matrix. 

Given a cluster-tilted algebra of simply-laced Dynkin type, to any companion 
basis giving rise to a positive quasi-Cartan companion of the exchange matrix asso- 
ciated to its quiver, we associate a collection of vectors. These vectors are obtained 
by expressing each positive root of the corresponding root system in terms of the 
elements of the companion basis, and taking the absolute values of the coefficients. 
Our main result. Theorem 15.31 shows that in the Dynkin type A case, these vec- 
tors are precisely the dimension vectors of the finitely generated indecomposable 
modules over the given cluster-tilted algebra. Section [5] is devoted to proving this 
result which can be regarded as a generalisation, in the Dynkin type A case, of 
part of Gabriel's Theorem [Gab] . The proof takes advantange of a well-known de- 
scription of the quivers of the cluster-tilted algebras of Dynkin type A in terms of 
triangulations of regular polygons (see [CCSli [CCS2| '). 

We conjecture that our main result may be extended to all of the simply-laced 
Dynkin cases f Conjecture I6.3p . This provides our motivation for the material pre- 
sented in Sections [5] and [T] 

Each companion basis has an associated exchange matrix, and hence may be 
associated to the quiver of a cluster-tilted algebra of simply-laced Dynkin type. 
The main result of Section [5] is Theorem 16.11 which establishes a companion basis 
mutation procedure that, given a companion basis for the quiver of a cluster-tilted 
algebra of simply-laced Dynkin type, produces a companion basis for any mutation 
of that quiver. 

We show how companion basis mutation induces a map from the collection of 
vectors associated to a companion basis for the quiver of a cluster-tilted algebra 
of simply-laced Dynkin type to the collection of vectors associated to the mutated 
companion basis for a mutation of the initial quiver. Moreover, Theorem 16. 71 estab- 
lishes that this induced map is independent of the choice of companion basis for the 
initial quiver. Finally, Section [7] gives a description of the induced mutation maps 
in the Dynkin type A case. As an interesting consequence, this description shows 
how the dimension vectors of the finitely generated indecomposable modules over 
a cluster-tilted algebra of Dynkin type A may be used to write down the dimen- 
sion vectors of the finitely generated indecomposable modules over a cluster-tilted 
algebra obtained from the former algebra by cluster-tilting once. 
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We remark that independent work of Ringel |Rin2) gives an alternative approach 
for computing the dimension vectors of the finitely generated indecomposable mod- 
ules over a cluster-tilted algebra, whenever the associated cluster-tilting object 
corresponds to a preprojective tilting module. 

2. Cluster Algebras and Cluster Categories 

Cluster algebras were introduced by Fomin and Zelevinsky jFZlj in 2001. A 
cluster algebra is a subring of the field of rational functions in n indeterminates, 
generated by cluster variables. These cluster variables are obtained via a process 
of mutation, starting from some 'initial seed'. Cluster algebras having only finitely 
many cluster variables are known as cluster algebras of finite type. One of the early 
key results in the development of the theory of cluster algebras was the classification 
of the cluster algebras of finite type, given in |FZ2j . 

We start by recalling the definition of a cluster algebra and the classification of 
the cluster algebras of finite type, but first, we need a preliminary definition. 

Definition 2.1. A square integer matrix B is said to be skew-symmetrizahle (resp. 
symmetrizahle) if there is some diagonal matrix D with positive integer diagonal 
entries such that DB is skew-symmetric (resp. symmetric). 

We can now give the definition of a cluster algebra (without coefficients). 

Let n G N and let F = Q(ui, • . . ,Wn) be the field of rational functions in n 
indeterminates. Let x = {xi, . . . C F be a free generating set for F over Q, 
and let B = {bxy)x,yex he an n x n skew-symmetrizable integer matrix with rows 
and columns indexed by the entries of x. We call the pair (x, B) a seed in F, and 
we obtain more seeds from this 'initial seed' via a mutation process. Let z € x. 
We obtain a new free generating set x' = (x \ {z}) U {z'} for F over Q, where z' is 
obtained using the exchange relation 

zz'^ Yl x''-'+ Yi x-^-. 

xex,b^z>0 xGx,bj,z<0 

Similarly, wc obtain a skew-symmetrizable matrix (see |FZ11 Proposition 4.5]) B' 
from B with entries given by 

_ J -bxy if x = z or y = z, 

"-y - \ hxy + I'-l'-'^+'-l'-'^l otherwise. 

The row and column labelled z B are relabelled z' in B' . The pair i(x! ,B') then 
form a seed which we call the mutation of (x, B) in the direction z. It can easily be 
checked that by mutation of (x', B') in the direction z', we recover the seed (x, B). 
By iterated mutations of the initial seed (x, B) in all directions, we obtain a set 
of seeds S. The free generating sets appearing in these seeds are called clusters, 
and their elements are called cluster variables. The matrices appearing in these 
seeds are called exchange matrices. The set of all cluster variables is the union of 
all of the free generating sets appearing in seeds in 5, and is denoted by x- The 
cluster algebra A = ^(x, B) is then defined to be the Z-subalgebra (subring) of F 
generated by x- 

Two cluster algebras A! and A'\ contained in fields of rational functions F' and 
F" respectively, are said to be isomorphic (as cluster algebras) if there is a Z-algebra 
isomorphism i: F' — )■ F" taking some seed (y, C) of A' to a seed (t(y),C) of A". 
(We note that the terminology "strongly isomorphic" is used in |FZ2j .) 

Up to isomorphism of cluster algebras, .4(x, B) does not depend on the choice of 
free generating set x for F, and so we can denote this cluster algebra by A{B). In 
fact, we can go further than this. It is clear that the mutation of skew-symmetrizable 
matrices outlined above gives rise to an equivalence relation on the set of rt x n 
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skew-symmetrizable integer matrices. Up to isomorphism of cluster algebras, the 
cluster algebra A{B) only depends on the mutation equivalence class of B. 
We have the following definition from |FZ2) . 

Definition 2.2. A cluster algebra is said to be of finite type if it has only finitely 
many cluster variables. 

Before stating the result classifying the cluster algebras of finite type, we need 
to introduce some terminology. 

Definition 2.3. Let B = (bij) he an n x n integer matrix. Then the Cartan 
counterpart of B is defined to be the matrix A{B) — (aij) given by an — 2 for all 
1 < i < n, and a-ij = —\bij \ otherwise. 

Note: It is clear that the Cartan counterpart of a skew-symmetrizable matrix 
must be a symmetrizable matrix. 

We can now give the classification result of the cluster algebras of finite type. 
The result was originally given in [FZ2j , but we give the version as stated in ^BGZ| . 

Theorem 2.4. Let J- be a mutation equivalence class of skew-symmetrizable ma- 
trices. Then the following are equivalent: 

(i) The cluster algebra associated to T is of finite type. 

(ii) There is some matrix B Cz J- such that the Cartan counterpart of B is a Cartan 
matrix of finite type. 

(Hi) For every matrix B — (bij) G \bijbji\ < 3 for all i ^ j. 

Furthermore, the Cartan- Killing type of the Cartan matrix in (ii) is uniquely 
determined by the equivalence class J- ( and is referred to as being the type of the 
cluster algebra associated to T). 

Since the Cartan matrices of finite type can be represented by Dynkin diagrams, 
we can consider this result as giving as giving a classification of the cluster algebras 
of finite type by Dynkin diagrams. 

\i B = (bij) is an n X n skew-symmetric integer matrix, then we can associate to 
B a quiver T(B) with vertices corresponding to the rows and columns of B, and bij 
arrows from the vertex i to the vertex j whenever bij > 0. It is easy to show that 
mutation in any direction of a skew-symmetric matrix results in a skew-symmetric 
matrix, and hence the mutation equivalence class of B must consist entirely of skew- 
symmetric matrices. Therefore, we can associate a quiver to each matrix belonging 
to the mutation equivalence class of B. 

In view of Theorem 12.41 we see that the cluster algebras of Dynkin types A, D 
and E are those associated with equivalence classes of skew-symmetric matrices 
which contain a matrix whose associated quiver is a Dynkin quiver of the same 
type. 

Remark 2.5. Suppose C — [cij) is a matrix appearing in a seed of a cluster 
algebra of (simply-laced) Dynkin type A, D or E. Then, we have that C is a skew- 
symmetric integer matrix, and also, from Theorem 12.41 we see that C must satisfy 
\cijCji\ < 3 for all i ^ j. It follows that the entries of C must all belong to the set 
{0,±1}. 

We now turn our attention to cluster categories. Following IBMRRTj . we state 
the definition of a cluster category of simply-laced Dynkin type and briefly con- 
sider some aspects of the relationship between such a cluster category and the 
corresponding cluster algebra. 

Let k be an algebraically closed field and let Q be a simply-laced quiver of 
Dynkin type with underlying graph A. Let T> — T>''{kQ— mod) be the bounded 
derived category of the category of finitely generated left fcQ-modules with shift 
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functor [1]. Also, let t be the AR-translation in P, and define F — t ^[f]. The 
cluster category C = C{kQ) is then defined to be the factor category 

2?''(fcg-mod) 
F 

whose objects are the objects of P, and where niorphisms are given by 
Homc(X, r) = Honip(X, F'Y) 

for objects X, Y" in C. 

Let $ be the root system of Dynkin type A. Suppose that 11 — {ai, . . . , a„} C $ 
is a simple system of $, and that $>_i = U (—11) are respectively the 
corresponding sets of positive and almost positive roots. In |BMRRT] . it is observed 
that there is a one-to-one correspondence between the set of isomorphism classes of 
indecomposable objects in C and the set of almost positive roots $>-i. Indeed, by 
identifying an indecomposable left /cQ-module M with the stalk complex where M 
appears in degree zero, we may consider M as an object in C. These objects together 
with the objects of the form for P a finitely generated indecomposable left kQ- 
module are, up to isomorphism, precisely the indecomposable objects in C. Gabriel's 
Theorem |Gabj provides a correspondence between the indecomposable fcQ-modules 
and the set of positive roots 4>+. The picture is completed by associating, for each 
vertex i of Q, the negative simple root —a; to the object of the form Pi\l\ where 
Pi is the indecomposable projective fcQ-module corresponding to i. 

Let A be the cluster algebra of Dynkin type A. The result |FZ21 Theorem 1.9] 
exhibited a unique bijection between the cluster variables of A and the almost 
positive roots in $, obtained by expressing each cluster variable in terms of a 
specially chosen initial seed. The denominator of each such expression is a monomial 
in the cluster variables of the initial seed, and the corresponding almost positive 
root is obtained as a linear combination of simple roots with coefficients given by 
the exponents appearing in this monomial. 

This demonstrates a link between the cluster category C and the cluster algebra 
A, as combining the above provides a one-to-one correspondence between the set of 
isomorphism classes of indecomposable objects in C and the set of cluster variables 
in A. 

Definition 2.6. An object T in C is said to be cluster-tilting provided for any object 
X in C, we have Extc(r, X) = if and only if X lies in the additive subcategory 
add(r) of C generated by T. 

A cluster-tilting object is said to be basic if all of its direct summands are non- 
isomorphic. 

In our context, the cluster-tilting objects in C are precisely the maximal rigid 
objects in C. That is, the objects T in C for which Extc(r,T) = and T is 
maximal with this property. (See jReil Section 2.3], for example.) Also, we note 
from [BMRRT, Theorem 3.3] that the number of indecomposable direct summands 
of a basic cluster-tilting object in C is equal to the number of simple fcQ-modules 
(i.e. the number of vertices of Q). 

Associated to the cluster-tilting objects in C are the cluster-tilted algebras. 

Definition 2.7. Let T be a cluster-tilting object in C. The cluster-tilted algebra 
(of Dynkin type A) associated to T is the algebra Endc(r)°P. 

The link between C and A noted above, can be seen to be even deeper by making 
use of the compatibility degree ( || ): <I'>-i x <i>>_i — > N U {0}, introduced in 
|FZ3| . We omit the definition of the compatibility degree here as it suffices for 
our purposes to note two of its properties. For this, we first need to mention that 
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two almost positive roots are said to be compatible if their compatibility degree is 
0. The first property is that under the bijection between the cluster variables of 
A and almost positive roots $>_i, maximal pairwise compatible subsets of 
correspond to clusters in A. We now assume Q to be an alternating quiver (but 
see [Zhul Section 3]). In this case, if a, /3 G $>-i and Mq,M^ are the respective 
corresponding (isomorphism classes of) indecomposable objects in C, then we have 
from [BMRRTl CoroUary 4.3] that (a||/3) = dim Ext}. {M a, M ,3). This establishes 
that the bijection between indecomposable objects in C and cluster variables in A 
induces a bijection between basic cluster-tilting objects and clusters, as it shows 
that the set of indecomposable direct summands of a basic cluster-tilting object in C 
must correspond to a maximal compatible set of almost positive roots. Furthermore, 
since each seed in A is uniquely determined by its cluster |FZ2[ Theorem 1.12], we 
see that there is a one-to-one correspondence between the set of basic cluster-tilting 
objects in C and the set of seeds of A. 

Finally, we state a resuU of |BMR2 l Section 6], |CCS2[ Theorem 3.1] which 
says that the quiver of the cluster-tilted algebra associated to a basic cluster-tilting 
object is precisely the quiver associated to the exchange matrix appearing in the 
corresponding seed. 

Theorem 2.8. Let T be a basic cluster-tilting object in C and suppose that the 
seed of the cluster algebra A corresponding to T is (x, i?). Let A be the cluster- 
tilted algebra A — Endc(r)°P, and suppose that Qa is the quiver of A. Then, Qa is 
identical to the quiver T{B) associated to the skew- symmetric matrix B (identifying 
indecomposable objects in C with the corresponding cluster variables in A). 

3. Positive Quasi-Cartan Matrices 

Given a skew-symmetrizable matrix B, the classification theorem for the cluster 
algebras of finite type provides two conditions for checking whether or not the 
cluster algebra A — A{B) is of finite type. The paper [BGZ highlights that both 
of these conditions can be difficult to check in general. The focus of that paper is to 
solve this problem by giving a method for determining whether or not the cluster 
algebra A{B) is of finite type, based solely on consideration of the matrix B itself. 
The solution presented in [BGZ] makes use of positive quasi-Cartan matrices. 

In the first part of this section, we state the main result of [BGZj . and also 
two further results from |BGZ) which highlight its usefulness. We then focus on 
the positive quasi-Cartan matrices. In particular, we state a result classifying the 
equivalence classes of these matrices (again from [BGZ'). This result provides the 
main source of motivation for the definition of companion bases which are the main 
object of focus of this paper. 

In order to state the main result of [BGZj , we need to introduce some terminology. 

Definition 3.1. A symmetrizable matrix A = (aij) is said to be quasi-Cartan if 
an — 2 for all i. 

Definition 3.2. A quasi-Cartan matrix A is said to be positive if the symmetrized 
matrix DA is positive definite. 

So, we see that a quasi-Cartan matrix A is positive if and only if the principal 
minors of A are all positive. 

The following definition provides a quasi-Cartan analogue of Cartan counter- 
parts. 

Definition 3.3. Let _B be a skew-symmetrizable matrix. A quasi-Cartan compan- 
ion of i? is a quasi-Cartan matrix A such that |a,;j| — \bij \ for all i ^ j. 
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It is clear that opposite entries have opposite signs in skew-symmetrizable ma- 
trices. (Note also that opposite entries have the same sign in symmetrizable matri- 
ces.) Therefore, given any skew-symmetrizable matrix B = (bij), we can associate 
a quiver T{B) to B as follows. The vertices of T{B) correspond to the rows and 
columns of B, and there is an arrow from the vertex i to the vertex j whenever 
hj > 0. 

Definition 3.4. We define a chordless cycle in T{B) to be a (not necessarily 
oriented) cycle in T(B) such that the full subquiver on its vertices is also a cycle in 

r(B). 

We can now state the main result from [BGZ^ on recognising cluster algebras of 
finite type ( [BGZl Theorem 1.2]). We note that an alternative method for recog- 
nising cluster algebras of finite type was given in |Sev| . 

Tiieorem 3.5. Let B be a skew-symmetrizable matrix. Then, the cluster algebra 
associated to (the mutation equivalence class of) B is of finite type if and only if 

(i) every chordless cycle in T{B) is cyclically oriented, and 

(ii) B has a positive quasi- Cartan companion. 

It is clear that condition (i) is easy to check for a given skew-symmetrizable 
matrix _B, however, condition (ii) could be harder to check as B could have many 
quasi-Cartan companions. In fact, if B has N non-zero above diagonal entries, 
then there are 2^ different quasi-Cartan companions. The results of the following 
two propositions f [BGZl Proposition 1.4] and [BGZ, Proposition 1.5] respectively) 
demonstrate the power of the above theorem. Indeed, it turns out that the positivity 
of only one (carefully chosen) quasi-Cartan companion of B has to be checked. 

Proposition 3.6. Let B be skew-symmetrizable, and let A — [oij) be a quasi- 
Cartan companion of B. If A is positive, it must satisfy: 

For all chordless cycles Z in r(i3), i^o-ij) < 0. (A) 

i^j in Z 

Now, when choosing a quasi-Cartan companion A for B, for each bij ^ with 
i 7^ j, we must either choose Oy, aji > or aij,aji < 0. This can be considered as 
making a sign choice for each arrow in T{B). By Proposition 13.61 in order to have 
any chance of getting a positive quasi-Cartan companion, these signs must be chosen 
such that each chordless cycle has an odd number of arrows assigned positive sign. 
The following proposition tells us that if all chordless cycles in T{B) are cyclically 
oriented, then such a choice of quasi-Cartan companion exists. Furthermore, only 
the positivity of this companion needs to be checked to determine whether or not 
A{B) is of finite type. (This is because performing simultaneous sign changes in 
the rows and columns of a matrix docs not affect the positivity of that matrix.) 

Proposition 3.7. Let B be a skew-symmetrizable matrix. If every chordless cycle 
in r(i3) is cyclically oriented, then B has a quasi-Cartan companion satisfying (a), 
unique up to simultaneous sign changes in rows and columns. 

We now recall a standard notion of equivalence for symmetric quasi-Cartan ma- 
trices. 

Definition 3.8. Let A and A' be symmetric quasi-Cartan matrices. If there is 
some integer matrix E with determinant ±1 such that A' = E'^AE, then we say 
that A and A' are equivalent. 

It is clear that if A is a symmetric positive quasi-Cartan matrix and A' is a 
symmetric quasi-Cartan matrix equivalent to A, then A' is also positive. A result 
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describing the equivalence classes of positive quasi-Cartan matrices in terms of 
Dynkin types is given in [BGZI Proposition 2.9]. The proof of this result gives such 
a description in the symmetric case (which is the only case we need here) using the 
above notion of equivalence. We now state this result. 

Let A = (aij) be an n x n symmetric quasi-Cartan matrix. For each i, 1 < 
i < n, define an automorphism Si of the lattice Z" by setting Si{ej) = Cj — aijti 
where {ei, . . . , e„} is the standard basis in Z". Let W^(j4) C GL„(Z) be the group 
generated by si, . . . , s„. 

Proposition 3.9. The following conditions on a symmetric quasi-Cartan matrix 
A are equivalent: 

(i) A is positive. 

(ii) The group W{A) is finite. 

(Hi) There is a root system $ and a linearly independent subset {/3i, . . . ,/?„} C $ 
such that Uij = (l3i,l3j) for all 1 < i, j < n. 

(iv) A is equivalent to a Cartan matrix A^ of simply-laced Dynkin type. 

Under these conditons, if Q ^ is the smallest root subsystem of $ that con- 
tains the set {/?!, . . . , /?„} in (Hi), then the Dynkin type of is the same as the 
Dynkin type of the matrix A'^ in (iv), and it characterises A up to equivalence. 
Furthermore, W{A) is naturally identified with the Weyl group o/$o- 

Note: As noted in [BGZj . Proposition l3.9l was essentially also proved in |Rinll 
1.2], using the language of unit quadratic forms. 

We now give further consideration to the positive quasi-Cartan companions of 
those skew-symmetric matrices which give rise to cluster algebras of simply-laced 
Dynkin type. 

Let B be a skew-symmetric matrix and suppose that the cluster algebra A{B) is 
of simply-laced Dynkin type. Then, by Theorem 13.51 B has a (symmetric) positive 
quasi-Cartan companion A. By Proposition 13.71 we see that all positive quasi- 
Cartan companions for B can be obtained from A by performing simultaneous sign 
changes in rows and columns, and thus all positive quasi-Cartan companions for B 
are equivalent. If B' is mutation equivalent to B, then B' is skew-symmetric and 
must also have a positive quasi-Cartan companion. Applying [BGZ, Proposition 
3.2 and Corollary 3.3], we see that there is a positive quasi-Cartan companion 
of B' which is equivalent to A, and hence all positive quasi-Cartan companions 
of B' are equivalent to A. In particular, by Theorem 12.41 there must be some 
skew-symmetric matrix Bq, mutation equivalent to B, with Cartan counterpart 
Aq — A{Bq) a Cartan matrix of simply-laced Dynkin type. It is clear that Aq is a 
positive quasi-Cartan companion of Bq. Therefore, we see that Aq is equivalent to 
A. 

Now, let <& be a root system of the same Dynkin type as Aq (which is the 
Dynkin type of A{B)) in some Euclidean space V with positive definite symmetric 
bilinear form ( , ). We have the following simple corollary of Proposition which 
motivates our definition of companion bases in Section |31 (We note that its proof 
is essentially contained in the proof of BGZ, Proposition 2.9].) 

Corollary 3.10. Let A — (aij) be a positive quasi-Cartan companion of B. Then, 
there is a subset {/3i, . . . , /3„} C $ which is a "L-basis for Z^ such that Oij — {Pi, 
for all 1 < i, j < n. 

Proof. By Proposition l3.9l we have that there is a root system (in some Euclidean 
space V with positive definite symmetric bilinear form ( , )') and a linearly inde- 
pendent subset {/3i, . . . , /?„} C such that Oij — {(3i, (3j)' for all I <i,j <n. Fur- 
thermore, if $Q C $' is the smallest root subsystem of $' that contains . . . , /?„}, 
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then the Dynkin type of $q is the same as the Dynkin type of Aq, and hence $0 
and $ are isomorphic root systems. 

Let W$/ be the Weyl group of and suppose that W is the subgroup of W^' 
generated by s^^, . . . , sp^. It is easily seen that $q = ■ ■ ■ , C and a 

standard argument may then be used to estabhsh that {/3i, ...,/?„} is a Z-basis for 
Z$Q. The resuh follows since $q is isomorphic to $. □ 

4. Companion Bases 

Motivated by Corollary 13.101 we introduce the definition of a companion basis 
for the quiver of a cluster-tilted algebra of simply-laced Dynkin type. We then go 
on to fully describe the relationship between all of the companion bases for such a 
quiver. 

We start by fixing the set-up we will continue to use throughout, except where 
explicitly stated otherwise. Let k be an algebraically closed field and Q (with n 
vertices) an alternating quiver of simply-laced Dynkin type, with underlying graph 
A. Let 

V'>{kQ-mod) 
^~ F 

be the corresponding cluster category. Let T be a basic cluster-tilting object in C 
and A = Endc(T)°P the corresponding cluster-tilted algebra. Let A be the cluster 
algebra of Dynkin type A, and suppose that (x, B) is the seed in A corresponding 
to T. By Theorem l2.8[ F ~ r{B) is the quiver of A. Let Fq be the set of vertices of 
F and Fi the set of arrows of F. Let $ C 1/ be the root system of Dynkin type A 
where V is a Euclidean space with positive definite symmetric bilinear form ( , ), 
and let H — {ai, . . . , a„} be a simple system of (Note that we may choose $ in 
such a way that the squared length of each root is 2. In particular, this implies that 
each root is equal to the corresponding coroot, and if a, /3 € <i> are non-proportional 
roots, then (a,/3) € {0,±1}.) 

Definition 4.1. We call a subset {■^x ■ x G Fq} C $ a companion basis for F = r{B) 
if it satisfies the following properties: 

(i) {jx : a: G Fq} is a Z-basis for Z<I>. 

(ii) The matrix A = (uxy) given by axy = {lx,ly) for all x,?/ G Fq is a positive 
quasi-Cartan companion of B. 

In this case, we will also often refer to {7^; : x € Fq} as a companion basis for F 
giving rise to the positive quasi-Cartan companion A of B. 

We note that since the bilinear form ( , ) is positive definite and since any Z- 
basis for Z<I> must also be a basis for V, then the matrix of inner products of any 
Z-basis for Z$ must automatically be a positive quasi-Cartan matrix. We can thus 
modify the definition of a companion basis for F by replacing condition (ii) above 
with: 

(ii)' The matrix A = (axy) given by axy — (ixily) for all x,?/ G Fq is a companion 
of B. That is, \axy \ = \bxy \ for all x y, x,y e Fq. 

The existence of a companion basis for F is guaranteed by CoroUarv 13.101 Fix 
a companion basis {jx ■ x ^ Tq} C ^ for F, and let A = {uxy) be the matrix given 
by ttxy = {lx,ly) for all x,y G Fq. We can use this companion basis to produce 
companion bases giving rise to all other positive quasi-Cartan companions of B. 

Since A = A(B) is a cluster algebra of finite type, we see that A is the unique 
positive quasi-Cartan companion of B up to simultaneous sign changes in rows and 
columns (due to Propositions 13.61 and 13 . 71) . That is, by applying simultaneous sign 
changes in the rows and columns of A^ we can obtain all positive quasi-Cartan 
companions of B. Note also, that all matrices obtained in this way are positive 
quasi-Cartan companions of B. 
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It is easily checked that if we change the sign of some element in our chosen com- 
panion basis for F, then we again get a companion basis for F, this time giving rise 
to the positive quasi-Cartan matrix obtained from A by simultaneously changing 
signs in the row and column corresponding to the element whose sign we changed. 
As a consequence of this, we have the following simple result. 

Lemma 4.2. Let A be a positive quasi-Cartan companion of B, obtained from A 
by applying simultaneous sign changes in some collection I of rows and columns. 
The subset {j^ ■ x € Tq} C_ ^ given by 

- ^ f 7a; if X 

'"^ \ -7^ ifxel 

is a companion basis for F giving rise to A. 

Because an arbitrary companion basis for F differs from one giving rise to A only 
by the signs of its elements, we may focus on the relationship between different 
companion bases for F giving rise to A. Indeed, we will now proceed to show that 
an arbitrary companion basis for F giving rise to A can be obtained from the fixed 
initial companion basis {'^x '■ x & Tq\ hy applying both an element of the Weyl 
group VF<i. of $ and an orthogonal linear transformation of V that permutes 11 
to each of its elements. We note that a complete description of the orthogonal 
linear transformations of V that permute 11 is well known (and easily obtained) 
in each of the simply-laced Dynkin cases. (See jBoui Chapter VI Section 4], for 
example.) In each case, these may be interpreted as the graph automorphisms of 
the corresponding Dynkin diagram. 

First, we establish the following result. 

Proposition 4.3. Let w G iy$ and let a be an orthogonal linear transformation 
of V that permutes U. Then, the subset {wajx ■ x € Fq} C $ is a companion basis 
for F giving rise to A. 

Proof. We start by checking that {waj^ ■ x G Fq} C $. Given any root a, we have 
from |Huml Theorem 1.5 & Corollary 1.5] that a can be written in the form a = 
Sdi • • • Soii {oLj ) for some , . . . , , G 11, with t G N and 1 < ii, . . . ,it,j < n. 
Since a is an orthogonal linear transformation, it is easily seen that 

era = Scr(Q,j • • • Scr(Q,j(cr(aj)), 

and therefore, since a permutes 11, we deduce that era G $. Consequently, we see 
that {wa'-fx : a: G Fq} C $ and that a permutes the set of roots $. 

Since w and a are both orthogonal linear transformations, it is clear that 
{wajxjWajy) — (JxtIv) ~ ^^y fo'" x,y € Fq. The proof is completed by noting 
that it is easily checked that {wa'yx ■ x G Fq} is a Z-basis for Z"I>. □ 

We now devote the remainder of this section to proving the converse of Propo- 
sition |421 The following well known result will be an important tool in helping us 
to do this. 

Proposition 4.4. Suppose (p: V ^ V is an orthogonal linear transformation which 
permutes the set of roots $. Then, there is some w G such that ipll — wH. 

Proof. Since (p permutes the set of roots it is easy to see that (pH is a vector 
space basis for V. If a G $, we can write a = J^^^i'^i'^i with either Ci > for all 
1 < i < n, or Ci < for all 1 < i < n. But then, since (pa = X]r=i Ci^pio^i), and 
again using the fact that (p permutes the set of roots $, we see that each a G $ is a 
linear combination of (pH with all coefficients being non-negative, or all coefficients 
being non-positive. Therefore, ipH is a simple system. 
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Now, from [Huml Theorem 1.4] we have that any two simple systems of $ are 
conjugate under VF<i>. Therefore, since ipll is a simple system, we see that there is 
some w € Wg, such that tfH = wll. □ 

Let {(5a; : X G To} C $ be another companion basis for T giving rise to A. We 
aim to describe this companion basis in terms of the companion basis {7^; : a; G Fq}. 
Define a map T: V ^ V hy specifying T{jx) — 5x for all x G Fq, and extending 
linearly. By definition, we have that T is an invertible linear transformation. More- 
over, it is clear that T is an orthogonal transformation. So, in order to be able 
to apply Proposition 14.41 to T, we must show that T permutes the set of roots 
The following result provides the main step towards establishing this. The proof 
we present is an analogue of the first two parts of the proof of [Hum[ Theorem 1.5]. 
Before stating this result, we first give a preliminary definition. 

Definition 4.5. Let a G <i>. Since {73;: x G Fq} C $ is a companion basis, we 
can write a uniquely in the form a = X^aGTo '^xjx with c^; G Z for all a; G Fo. We 
then define X]a;ero I'^^l height of a with respect to the companion basis 

{'jx - X e Fo}. 

Proposition 4.6. Let W$ be the Weyl group of $ and suppose that W' is the 
subgroup of W$ generated by the reflections s^^ for a; G Fq . Then, for any a G $ 
there exists w G W and a; G Fq such that a = w^x ■ 

Proof. Let a G $ and consider the non-empty subset W'a C ^. Let 5 be an element 
of W'a of minimal height with respect to the companion basis {7a;: x G Fq}. We 
claim that S — ±7^ for some y G Fq. 

Since {jx '■ x G Fq} C $ is a companion basis, we can write 5 ~ "^xeTo '^^^^ with 
Ca; G Z for all X G Fq. We have < {S,S) — J2xero ^xiSj'^x), and therefore, there 
must be some y such that Cy{5,^y) > 0. If 5 = ±7y, then we are done. Suppose 
that this is not the case and consider the root 

x=jty 

Now, we have Cj,((5, 7^) > 0. So, there are two possibilities: 

(i) Cy > and {5,^y) > 0, 

(ii) Cy <Q and ((5, 7^) < 0. 

In case (i), we see that Cy — {5, jy) = Cy — 1 < Cy, and moreover, that \cy — {5,^y)\ < 
\cy\. In case (ii), we see that \cy — {5, 7y)| — \cy + 1| < \cy\. Therefore, in either case 
we see that the height of {S) with respect to the companion basis {7a: : a; G Fq} 
is less than the height of S with respect to the companion basis {7a; : a: G Fq}. This 
is a contradiction. So, we must have that S = i"fy 

In particular, there is some w G W such that either wa = 7y or wa = — 7y In 
the former case, we write a = w'-jy by taking w' = w^^ G W , and in the latter 
case, we write a = w'jy by taking w' = (s^yW)'^ — w^^s^y^ G W. □ 

Note: Let W be as given in Proposition 14.61 The third part of the proof of 
[Hum[ Theorem 1.5] estabhshes that W = W^. 

Proposition 4.7. T permutes the set of roots $. 

Proof. Let a G In view of Proposition 14.61 we can write a in the form a = 
■^7x1 ' ' ' ■^-y^tily) with xi, . . . , Xt,y G Fq. Furthermore, since T is an orthogonal 
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linear transformation, we have that Ts^ — Sx^^^yT for any root 7. Therefore, we 
see that 

Ta = st(7^J • • • ST(7^,)(T(7y)) = ss^^ ■ ■ ■ ss^^ {Sy). 
In particular, Ta is a root since Sxi , ■ • ■ , 5^^, Sy are all roots, and the result follows 
since T is invertible. □ 

The following lemma provides the final step towards the completion of the proof 
of the converse of Proposition 14.31 

Lemma 4.8. Let U : V ^ V be an orthogonal linear transformation that permutes 
Then there is some w G T4^$ and orthogonal linear transformation a: V V 
which permutes H such that U = wa. 

Proof. By Proposition l4.4l we have that there is some w G W$ such that UH = wH. 

Define a = w~^U: V ^ V. It is immediate that a is an orthogonal linear 
transformation. Moreover, since UH = wH, we see that w~^UIl = 11, and so cr 
permutes the set of simple roots 11. □ 

Note: Lemma [321 is essentially contained in |Saml p. 87]. 
By combining Proposition 14.71 and Lemma 14.81 we have now established the fol- 
lowing result, thus completing the proof of the converse of Proposition [L3l 

Proposition 4.9. There is some w G and some orthogonal linear transforma- 
tion a: V ^ V which permutes 11 such that 6x = wajx for all a; G Pq . 

We have now established the following result. 

Theorem 4.10. Let {"fx - x G Pq} be a companion basis for P giving rise to A. 
Then, the companion bases for P that give rise to A are precisely the sets of the 
form {wajx ■ x G Po}, where w G W$ and a is an orthogonal linear transformation 
of V that permutes 11. 

In view of Lemma 14.21 we also have the following corollary, giving a complete 
desription of all of the companion bases for P in terms of the (arbitrary) initial 
companion basis {jx : 2: G Pq}. 

Corollary 4.11. Let {"fx - x G Po} be a companion basis for T. Then, the compan- 
ion bases for P are precisely the sets of the form {sxwa^x ■ x G Po} where w G W$, 
a is an orthogonal linear transformation of V that permutes 11, and Ex G {±1} for 
all X G Pq. 

5. A Generalisation of Gabriel's Theorem 

Due to the classification of the cluster algebras of finite type, we have that there 
is some seed (xo,i?o) in -A. such that the Cartan counterpart A{Bq) is a Cartan 
matrix of type A. Let To be the basic cluster-tilting object in C corresponding to 
this seed and Ao = Endc(To)°P the associated cluster-tilted algebra. It follows from 
Theorem [Ml that P° = P(Bo) is the quiver of Ao. 

Since the Cartan counterpart A{Bq) is a Cartan matrix of type A, we have that 
the quiver P'' must be an orientation of A. In particular, the graph underlying P*^ 
is a tree. It therefore follows from [BMR3[ Theorem 4.2] that Ao = A:P°, and hence 
Aq is (isomorphic to) a path algebra of finite representation type. 

Now, applying Gabriel's Theorem to Ao will help us to deduce a little more 
information about the companion basis 11 for P*^. Since 11 is a simple system of 
we can write each positive root a G uniquely as an integral linear combination 
of a„, with all coefficients non-negative. In particular, we can associate 

a vector to each a G whose components are the coefficients appearing in the 
expression for a in terms of Gabriel's Theorem then tells us that the 
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vectors obtained in this way are the dimension vectors of the finitely generated 
indecomposable Ao-modules. 

Since 5' = {7^; : x G Fq} C $ is a companion basis for F, then ^If is a Z-basis for 
Z$. So, we can write each root in $ uniquely as an integral linear combination of 
the elements of the companion basis ^. This enables us to assign a vector to each 
root, as follows. 

Definition 5.1. Let a G $ and suppose that a = J^xeVo ^'^Ix with Cj; G Z for all 
X e Fq. We define d* to be the vector rf* — (|c2:|)a;ero- 

Note that for every a G <i>, the vector d* associated to a is the same as the 
vector c?*jj, associated to —a. For this reason, we will usually restrict our attention 
to the vectors for a G 

Gabriel's Theorem tells us that the vectors (S^ for a G $^ are the dimension 
vectors of the finitely generated indecomposable Ao-modules. Motivated by this 
fact, we introduce the following definition. 

Definition 5.2. Wc call ^E" a strong companion basis for F if the vectors d* for 
a G <i>^ are the dimension vectors of the finitely generated indecomposable A- 
modules. 

Having already seen how to find all of the companion bases for F, it is natural 
to ask whether or not we can decide which of these companion bases are strong. 
For the remainder of this section, we will focus solely on the Dynkin type A„ case, 
with n G N fixed but arbitrary. We then have that Q is an alternating quiver whose 
underlying graph is the Dynkin diagram of type An, that the cluster algebra A is 
of Dynkin type An , and that the root system $ is of Dynkin type An ■ The main 
result we will establish is the following. 

Theorem 5.3. Let A = Endc(T)°P be a cluster-tilted algebra of Dynkin type An, 
where T is a basic cluster-tilting object in C. Suppose that (x, B) is the seed corre- 
sponding to T in the cluster algebra A, so that F = T[B) is the quiver of K. Then, 
all companion bases for F are strong. That is, if^G^isa companion basis for T, 
then the vectors d* for a G are precisely the dimension vectors of the finitely 
generated indecomposable K-modules. 

Giving a proof of this result is our main aim of this section. We start by recalling 
that the quivers of the cluster-tilted algebras of Dynkin type A„ are precisely the 
quivers arising from triangulations of a regular (n -I- 3)-gon (a result of [CCSlj and 
[CCS2p . We then examine the structure of these quivers. 

Let P„-|-3 be a regular (7i+3)-gon. We have that |$>_i| = ^n{n-\-l)-\-n — ^n{n-\- 
3) which is equal to the number of diagonals of P„+3. Following IFZ31 Section 3.5], 
let the vertices of P„+3 be Pi, P2, . . . , Pn+a, labelled in the anticlockwise direction, 
and identify the almost positive roots with the diagonals of P„+3 as follows. For 
\ <i < ^^Y^, identify —a2i-i S *&>-i with the diagonal joining Pi and P„+3_i, and 
for 1 < i < identify ~a2i G $>-i with the diagonal joining Pi+i and P„+3_j. 
Finally, for each 1 < i < j < n, identify the positive root ai + a^+i + . . . + 
with the unique diagonal that crosses precisely the diagonals —ai, — ai+i, . . . ,—aj. 
(Note that two diagonals are said to cross if they are distinct and have a common 
interior point.) We then have the following result from |FZ3[ Proposition 3.14]. 

Proposition 5.4. Let a, (3 £ $>-i. Then, 




cross. 



14 



PARSONS 



5*0, compatible sets are collections of mutually non-crossing diagonals. Therefore, 
there is a one-to-one correspondence between the set of clusters (or equivalently, 
seeds) of A and the set of triangulations o/P„+3 by non-crossing diagonals. 

Let T be the triangulation of P„+3 corresponding to the seed (x, _B). We can 
associate a connected quiver Qj to T as in [CCSli Section 2.4]. Take the vertices 
of Qt to be the midpoints of the diagonals in T. Let i and j be vertices in Qj 
lying on diagonals di and dj respectively. Then, there is an arrow from i to j in 
if di and dj bound a common triangle (from the triangulation), and the angle of 
minimal rotation about the common point of di and dj taking the line through di 
to the line through dj is in the anticlockwise direction. It follows immediately from 
|FZ21 Proposition 12.5] that Qf is precisely the quiver F — r{B) associated to B 
(taking the vertices of Qj to be indexed by the corresponding cluster variables in 
A). In view of Theorem 12. 8[ we then have that Qj is the quiver of the cluster-tilted 
algebra A — Endc(T)°P. Therefore, the quivers associated to the triangulations of 
P„+3 are precisely the quivers of the cluster-tilted algebras associated to the basic 
cluster-tilting objects in C. 

We may now consider the structure of the quiver F by examining the (identical) 
quiver Qj more closely. Firstly, we note that all of the triangles in the triangulation 
T are of the following three types: 

(I) Triangles that consist of one diagonal and two boundary edges of P„+3. 

(II) Triangles that consist of two diagonals and one boundary edge of P„+3. 

(III) Triangles that consist of three diagonals of P„+3. 

Note: Since n > 1, at least one side of any given triangle in T must be a 
diagonal of P„+3. 

By the definition of Qj, we have that a triangle in T of type (I) gives rise to a 
vertex in Qf, a triangle in T of type (II) gives rise to an arrow between two vertices 
in Qj, and a triangle in T of type (III) gives rise to an oriented 3-cycle in Qj. 

Let a; be a vertex in Qj, and let dx be the corresponding diagonal of P„+3 in T. 
Then, d^ must bound precisely two triangles in T. If d^ bounds two triangles of 
type (I), then we must have n = 1, and x is the only vertex of Qj. If dx bounds a 
triangle of type (I) and a triangle of type (II), then x has valency one. If dx bounds 
a triangle of type (I) and a triangle of type (III), then x lies on a 3-cycle in Qf and 
has valency two. If dx bounds two triangles of type (II), then x has valency two. 
If dx bounds a triangle of type (II) and a triangle of type (III), then x is a vertex 
at which an arrow meets a 3-cycle, and x has valency three. Finally, if dx bounds 
two triangles of type (III), then x is a vertex at which two 3-cycles meet, and x has 
valency four. This covers all possible cases for the vertex x. 

Lemma 5.5. In the underlying (unoriented) graph of Qf, the only cycles are 3- 
cycles arising from triangles in T of type (HI). 

Proof. We proceed by induction on n. In the initial case when n = 1, the result 
is clear. Now, suppose that n > 1 and that the result holds for all triangulations 
of any (fc -I- 3)-gon with k < n. Let d be a diagonal in T. The diagonal d divides 
the polygon Pn+3 into two smaller polygons P'^^ and P'' , with triangulations T'' 
and T'' induced from T. By assumption, in the quivers associated to T'' and 
T'' , the only cycles are 3-cycles arising from triangles of type (III). Also, it's clear 
that no diagonal in T"* can bound the same triangle in T as a diagonal in T"* . 
This completes the proof as it shows that there can be no cycles in the underlying 
(unoriented) graph of Qj containing vertices corresponding to diagonals in T'' and 
vertices corresponding to diagonals of T*^ . □ 
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As a result of Lemma 15.51 we see that two 3-cycles in Qf cannot meet in an 
arrow. 

Note: Both the above description of the possibihties at a vertex in Qj and the 
result of Lemma 15.51 were shown independently in (BVj and jParl] . 

Having now understood the structure of the quiver F, let It be the admissible 
ideal of the path algebra kV generated by the set of all paths in F consisting of 
two consecutive arrows in any given 3-cycle. Due to the result of Lemma 15.51 we 
have the following result f jCCS2[ Theorem 4.1]) as an immediate consequence of 
[BMR3[ Theorem 4.2]. 

Proposition 5.6. The cluster-tilted algebra A is isomorphic to 

In view of Proposition 15.61 we have that A is a gentle algebra (see |ABCP| , for 
example). Moreover, this means that A is a string algebra (see [BR]), as the gentle 
algebras form a subclass of the class of string algebras. This is important as a 
complete description (up to isomorphism) of the finitely generated indecomposable 
modules over any string algebra was given in [BRj . Indeed, the isomorphism classes 
of finitely generated indecomposable modules over A may be described in terms of 
the strings in A. A string in A is a reduced walk in the quiver F which avoids 
the zero relations and hence does not contain two consecutive arrows of any given 
3-cycle in F. The length of a string is the number of arrows it contains, and there 
is a trivial string (that is, a string of length 0) associated to each vertex in F. Since 
the algebra A is determined by its quiver F, we note that we may refer to a string 
in A as a string in F without any confusion. 

Let p be a string in F. Following [BRI . we associate to p an indecomposable 
representation M{p) of F over fc, which satisfies the relations in Jr, as follows. To 
each vertex of F lying on p we associate the vector space fc, and to each vertex of 
F not lying on p we associate the zero space. Also, to each arrow of F lying on 
p we associate the identity map on fc, and to each arrow of F not lying on p we 
associate the zero map. We refer to (the A-module corresponding to) M{p) as a 
string module and we have that the set of all string modules contains exactly one 
representative from each isomorphism class of finitely generated indecomposable 
A-modules. (We note that there are no band modules in this case as there are no 
cyclic strings in F.) 

Therefore, the dimension vectors of the finitely generated indecomposable A- 
modules may be described in terms of the strings in F. Indeed, if p is a string in F, 
then the dimension vector of the string module M{p) associated to p has a one in 
each position corresponding to a vertex of F lying on p and a zero in each position 
corresponding to a vertex of F not lying on p. 

Our aim is to show that the vectors d* for a £ are the dimension vectors 
of the finitely generated indecomposable A-modules. Our strategy will be to de- 
scribe the vectors for a £ in terms of the strings in F, and check that this 
description coincides with that of the dimension vectors of the finitely generated 
indecomposable A-modules. In order to achieve this, we will construct a bijection 
between the set of strings in F and the set of positive roots $+. We start by check- 
ing that the number of strings in F is equal to the number of positive roots in 
The following simple result will enable us to do this. 

Lemma 5.7. There is a unique string between any pair i,j of vertices in F. 

Proof. The result follows from the structure of the quiver F, as its only (unoriented) 
cycles are 3-cycles and a string must not contain two consecutive arrows of any given 
3-cycle. □ 

Lemma 5.8. The number of strings in F is equal to the number of positive roots 
in $. 
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Proof. The number of (distinct) non-trivial strings in F is given by y^j , since 

there is a unique string in F associated to each pair of distinct vertices of F. Also, 
there are n trivial strings in F, one associated to each vertex. Therefore, the total 
number of strings in F is 

which is equal to the number of positive roots in $. □ 

In order to construct the bijection between the set of strings in F and the set of 
positive roots in we are going to need some way of associating strings in F to 
(positive) roots. The following definition provides this. 

Definition 5.9. Let a G <&. We can write a uniquely in the form a = Y^^fr^o '^^Jx 
with Ca; G Z for all x S Fq. Define Suppv[,(a) = {x € Tq: ^ 0} to be the support 
of a. If the elements of Supp^(Q!) are precisely the vertices of a string p in F, then 
we say that a has support p. 

Since is a Z-basis for Z<I>, it's clear that no root can have two different strings 
as support. So, given any string in F, we will now show that we can exhibit a 
positive root which has that string as support. This will then establish the desired 
bijection. We can deal with the trivial strings immediately. Suppose that p is the 
trivial string on the vertex z G Fq. Then, 7^ is a root with support p. Therefore, 
either 7^ or — 7^ is a positive root with support p. 

We must now consider the non-trivial strings in F. Let p be a non-trivial string 
in F, and suppose that the vertices of p, taken in consecutive order from one end 
of p to the other, are xo,xi, . . . ,xt {t > 1). Supposing that < j < i < t, we 
see that Xi is joined by an arrow in F to Xj if and only if j = i — 1. (This follows 
immediately from the fact that p is a string in F.) Now, 4* = {7^; : x G Fq} C $ is 
a companion basis for F. Therefore, supposing that Q < j < i < t, we then have 
that (7.1^,72;^) = il if and only if j = i — 1, and {^fxi^lxj') = otherwise. 

The key result enabling us to find a positive root with support p is the following. 

Proposition 5.10. If I < r < t, then 

r / k \ 

^Ixr ' ' ' *7xi (7xo) = 7x0 + ( (7xj)7x;_i) j 7xfe • 

Proof. We proceed by induction on r. 

In the initial case when r = 1, we have Sj^^{'yxo) = 'Jxo ~ (7xi)7xo)7xn so the 
result holds in this case. 

For our induction hypothesis, we suppose that r > 2 and the result holds for 
r-1. That is, 

r-1 / fe \ 

S7x,_i -57x1 (7xo) =7x0 n(^^"^^'-i) 

k=l \l=l J 

Now, S^,^(S^,^_^ ■• -57x1(7x0)) =S7,^_i •••S7xi(7xo)-(7x,,S7x,_i ' ' ' ^ (7xo )) 7x 

We have 

r — 1 / k 



(7x,>S7x,_i ••••87x1(7x0)) = 1^7x^,7x0 +^(-1)'' |^n(7xn7x,_i)j 7xfcj 

r-1 / fc \ 

= (7x,,7xo) + n ('^^"'^^'-0 (Txr,7xJ- 
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Therefore, smce {'^x^,lxo) — and since {■jx^T^Xk) 7^ only for fc r — 1, we 
see that 



(7x,,s^,^„i •• -57x1(7x0)) =(-!)'" ('^^"'^^'-1) 
It therefore follows that 



1=1 



S7x,-S7x,_i •■ -57x1 (7x0) =7x0 n(^=^"^^'-i) ) 

k=l = l J 

as required. □ 
By taking r = t in Proposition lS.lOl we have that 

S7x, •• -57x1 (7x0) = 7x0 +X1("^)'' n ('Tx,,7x,_i) J 7x;,- 

k=\ \l=\ I 

We claim that the root s^^^ ■ ■ ■ s^^^ (7x0) has support p. Indeed, we have already 
noted that (7a;,,7a;i_i) — ±1 for all 1 < / < So, for each fc, 1 < fc < we have 
that (-1)'' nf=i (7xi , 7x,_i) = ±1- Therefore, s^^^ • • • s^^^ (7^0) is of the form 

■S7xt ■ • • ^7x1 (7x0) = 7x0 ± 7x1 ± ■ ■ • ± 7xt, 

showing that s^^^ ■ ■ ■ s~^^^ (7x0) ha-s support p. We have thus exhibited a positive root 
with support p, for if s^^^ • • • s-y^ (7xo) is not a positive root, then — s^^^ • • • s^^ (7xo) 
is a positive root with support -p. We have now proved the following. 

Proposition 5.11. There is a bijective correspondence between the set of strings 
in r and the set of positive roots , with each string in T corresponding to the 
unique positive root which has that string as support. 

Moreover, we have now completed the proof of Theorem 



Proof of Theorem \5.3\ For any given string p in F, there is a unique positive root 
a which has support p. Moreover, we have seen that the vector has a one in 
each position corresponding to a vertex of F lying on p, and zeros everywhere else. 
This matches the dimension vector of the string module M{p) associated to p. □ 

We conclude this section with an example. 
Example 5.12. Let F be the following quiver. 

3 



It is easily checked that F arises as a quiver associated to a triangulation of a 
regular 7-gon, and is therefore the quiver of a cluster-tilted algebra A of Dynkin 
type A4. In fact, we have A = ^ where / is the admissible ideal of fcF given by 
I = (cb, dc, bd) (see Proposition 15. 6p . 

Let $ be the root system of Dynkin type A4, and suppose that 11 = {ai, a2, 03,04} C 
$ is a simple system of Then, the set = {71, 72, 73, 74} C $ given by 71 = —ai, 
72 = —a2 — 0(3, 73 = 013, 74 = a4 is a companion basis for F. Indeed, it's clear 
that is a Z-basis for Z<I>. Also, the matrix A — {oij) given by Oij = for 
1 ^ *7 j ^ 4 is a companion (and hence a positive quasi-Cartan companion) of the 
skew-symmetric integer matrix associated to F. 
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We find the vectors d* for a £ by expressing the positive roots in terms of 
the elements of 5'. 





= -71 








< =(1,0,0,0) 




= -72 


- 73 






< = (0,1,1,0) 




= 73 








d* =(0,0,1,0) 




= 74 








< = (0,0, 0,1) 


Oil 


+ a2 = 


-71 


- 72 - 


73 


= (1,1,1,0) 


ai 


+ as = 


-72 






<+„3 = (0,l,0,0) 


a-i 


+ q;4 = 


73 + 


74 




= (0,0,1,1) 


ax 


+ a2 + 


as = 


-71 - 


■ 72 


<+a.+a, =(1,1,0,0) 


a-i 


+ as + 


a4 = 


-72 + 


■74 


dJ+„3+„, = (0,1,0,1) 
^01+0:2+03+04 = (1,1,0, 


ax 


+ Q!2 + 


as + 


q;4 = - 


-7i -72+74 



These vectors are precisely the dimension vectors of the indecomposable repre- 
sentations of r that satisfy the relations in /, thus confirming that ^ is strong. 

6. Companion Basis Mutation and Mutation Maps 

We revert to again considering the simply-laced Dynkin case, except where ex- 
plicitly stated otherwise. 

In this section, we establish a companion basis mutation procedure that, given 
a companion basis for F, produces a companion basis for any mutation of F. More- 
over, we note that this provides us with a theoretical, though potentially impracti- 
cal, method of constructing a companion basis for the quiver of any given cluster- 
tilted algebra of simply-laced Dynkin type. 

We also conjecture that our main result, Theorem l5.31 may be extended to all of 
the simply-laced Dynkin cases. This then leads us to consider a collection of maps 
induced under companion basis mutation. 

Let fc be a vertex of F. The vertex k corresponds to a row and column of B, and 
hence to a cluster variable Xk S x. Mutating the seed (x, B) in the direction Xk, 
we obtain a new seed (x',i3'). Suppose T' is the basic cluster-tilting object in C 
corresponding to the seed (x', B'). Then, we have that F' = F(i3') is the quiver of 
the cluster-tilted algebra A' = Endc(T')°P. We refer to F' as the quiver obtained 
from F by mutating at the vertex fc. 

Although quiver mutation is well understood, it will be useful for our purposes 
to recall some details. We know (from Remark l2.5p that all matrices appearing in 
seeds of cluster algebras of Dynkin types A, D and E are skew-symmetric integer 
matrices whose entries belong to the set {0, ±1}. (This means that between any 
pair of vertices in the quiver of a cluster-tilted algebra of simply-laced Dynkin type 
there is at most one arrow, and there are no loops on any vertex.) Making use of 
this information, the following can be obtained via the matrix mutation formula 
which appears in the definition of a cluster algebra: 

Suppose F' is the quiver obtained from F by mutating at the vertex fc. We may 
identify the vertices of F' with those of F. Then, the arrows appearing in F' are 
the same as those appearing in F, except in the following cases: 

(i) All arrows incident with fc in F are replaced in F' by the corresponding 
reversed arrows. 

(ii) Suppose x and y are vertices such that there is an arrow from x to fc in F 
and an arrow from fc to y in F. Then, 

(a) there is an arrow from a; to y in F' if x and y are not joined by an arrow 

in F, 

(b) X and y are not joined by an arrow in F' if there is an arrow from y to 

X in F. 
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The following result introduces the concept of companion basis mutation which 
gives us a way of obtaining companion bases for F' (and hence companion bases 
for any quiver that can be obtained from T by performing a sequence of quiver 

mutations) from companion bases for F. 

Theorem 6.1. Let {■jx- x G Fq} C ^ be a companion basis for F. Then, 
(i) the set {7^ : x G Fg} C $ given by 

I _ / ^iki'lx) if there is an arrow from x to k inV, 
\ otherwise 

is a companion basis for F'; 

(a) the set {7": a; G Fq} C $ given by 

" — j ^-yk (7x) there is an arrow from k to x inT, 
\ 7a; otherwise 

is a companion basis for F' . 

We refer to {7^ : x G Fq} as the companion basis for F' obtained from {jx '■ x G 
Fq} by m,utating inwardly at k, and, we refer to {7": x G Fq} as the companion 
basis for F' obtained from {jx : a; G Fq} by mutating outwardly at k. 

Proof. We only need prove (i); the proof of (ii) is similar. 

We have that {jx : a; G Fq} C $ is a Z-basis for Z$, and the matrix A = (oxy) 
given by axy = (72:, 7j/) for all x,y G Tq is a positive quasi-Cartan companion of 
B. We must show that {7^ : x G Fq} C $ is a Z-basis for Z$, and the matrix 
A' = (a'xy) given by a'xy — {j'x,j'y) for all x, y G Fg is a companion of B'. 

We start by checking that {7^: a; G Fq) is a Z-basis for Z$. Let z G Z$. Since 
{jx- X G Fq} is a Z-basis for Z$, we can write z = X^^^gro ^^'^^ with G Z 
for all X G Fq. Let x be a vertex of F. If there is no arrow in F from x to k, 
then 7^ = 7,1.. On the other hand, if there is an arrow in F from x to k, then 
I'x = Sjuilx) =lx- {lx,lk)lk, and hence 7^ = 7^ -|- (7x,7fe)7fc (since i^. = 7^). 
Therefore, we have 

-2 = ^ axlx + ^ ax'^x 

= X] '^^'^i + H °"'^'^'x + (7x, 7fe) 7fe) 

x-^k x~^k 

= ^axl'x + akik+^<^x{lx,lk)lk 

x^k x^k 

= X] "^'^i + ( flfc + 51 ilx,lk) j 7fe- 

x^k \ x—^k / 

thus showing that we can write z as an integral linear combination of the roots 
7^ for X G Fq. To establish the Z-linear independence of the set {74: x G Fq}, 
we note that if "Ylix^v ^x'y'x = with G Z for all x G Fq, then 'Y^xi^k^xlx + 
(cfc — l^r^fc '""xilxTlk)) Ik = 0. Therefore, we must have Cj, = for all x G Fq, due 
to the Z-linear independence of the set {73;: x G Fq}. 

Let X and y be vertices in F, with x ^ k,y. In order to check that A' is a 
companion of B' , it is sufficient to check that (7^,7^ = ±1 whenever the vertices 
X and y are joined by an arrow in F', and (7^,7^) = otherwise. (We note that all 
entries of B' belong to the set {0,±1}, and moreover, that x and y are joined by 
an arrow in F' if and only if b'^y = ±1.) 

Case 1: We start by considering the case y = k. There are three possibilities. 

Case 1.1: If x and k are not joined by an arrow in F, then they are not joined by 
an arrow in F'. Also, we have 7^ = 74, and 7^ = 7^, and so (7^,7^) = (7fe,7a;) = 0. 



20 



PARSONS 



Case 1.2: If there is an arrow from fc to a; in F, then there is an arrow from x to 
k in r'. Also, we have 7^ = 7fe and 7^ = 7^;, and so (7^,7^) = {lk,lx) = ±1- 

Case 1.3: If there is an arrow from a: to A: in T, then there is an arrow from k to 
X in r'. Also, we have 7^ = jk and 7^ = s^^{j^), and so, (7^,7^) = (7fc>s^j7^)) = 

(S7fc(7fe),7:r) = -ilkHx) G {±1}. 

We now suppose y ^ k. If there is no arrow from a; to A: in F, and no arrow from 
y to fc in r, we see that 7^ = jx and 7^ = 7j,, and so (7^, 7^) = (7a;, 7y)- Note also 
that the full subquiver of F on the vertices x and y must be the same as the full 
subquiver of F' on the vertices x and y. Therefore, from now on, we will assume 
(without loss of generality) that x is fixed such that there is an arrow from a: to fc 
in F. 

Case 2: We will first consider the case where x and y are joined by an arrow in 
F. By assumption, we have (73;, 7y) = ±1. There are two possibilities. 

Case 2.1: Suppose k and y are not joined by an arrow in F. Then, the arrow 
joining x and y in F also appears in F'. 

F F' 

X ^fc a;^ k 




y y 



We have 7^ = 7^,, 7^ = s^, (7^) = - {jx,lkhk, and 7^ = jy. So, 

ilLl'y) = {S'rkilx),7y) = ilx,7y) - {lx,lk)hk,7y) 

= ilx,ly) 

since (7fe,7y) = 0. Hence, (7^,7^) = ±1. 

Case 2.2: Suppose fc and y are joined by an arrow in F. Then, there is a triangle 
in F on the vertices k,x,y. This triangle must be cyclically oriented (since it is a 
chordless cycle in F). Therefore, since the arrow joining fc and x has head fc, the 
arrow joining fc and y must have head y, and the arrow joining x and y must have 
head x. It follows that x and y are not joined by an arrow in F'. 

F F' 



X ^fc x^ k 




y y 



We have 7^ = 7^, 7^, = 57^(7^;) and 7^ = jy. So, (7^.,7y) = {jx,Jy) - 

{lx,lk){lk,ly)- 

Now, since A is a positive quasi-Cartan companion of B, it follows from Propo- 
sition [3?6] that an odd number of (7a;, 7y), (7a;, 7ft) and {'^k,ly) are positive. We 
thus have the following possibilities: 

(7a;, 7y) (7a;,7fe) ilk.ly) {I'xil'y) 

1-1-10 
-11-10 
-1-11 

1110 

Therefore, we see that we must have (7^,7^) — 0. 

Case 3: We will now consider the case where x and y are not joined by an arrow 
in F. By assumption, we have (7a:, 7i;) = 0. There are three possibilities. 
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Case 3.1: Suppose k and y are not joined by an arrow in F. Then, x and y are 
not joined by an arrow in F'. 

F F' 



y y 

We have 7^ = 7^, 7^ = s^^(7^) and 7y = 7y So, 

= 

since (7x,73/) = and (7^,7^) = 0. 

Case 3.2: Suppose that there is an arrow from y to A; in F. Again, we see that x 
and y are not joined by an arrow in F'. 



F' 



We have 7!;^ = 7^, 7^ = s^^ (7^) and 7^ = s^, {-/y). So, (7^,7^) = (^7, (7^), (7!/)) 
{lx,ly) = 0. 

Case 3.3: Finally, we suppose that there is an arrow from fc to y in F. In this 

case, wc sec that k, x, y arc the vertices of a cyclically oriented triangle in F'. In 
particular, we have that x and y are joined by an arrow (from x to y) in F'. 



F' 



-^k 




We have 7^ = 7^, 7^ = s^, (7^) and %=ly So, 

= -(7x,7/c)(7fc,7y) G {±1} 

since (7x,7!/) = and (7x,7fc), {'yk,ly) & {±1}- 

This completes the proof that {7^ : a; G Fq} is a companion basis for F'. 



□ 



Whilst wc have devoted some time to the study of companion bases, wc haven't 
yet discussed how to actually produce a companion basis for F. The above compan- 
ion basis mutation procedure, at least in principle, provides us with a method for do- 
ing this. Recall that due to the classification of the cluster algebras of finite type, we 
have that there is some seed (xq, Bq) in A such that the Cartan counterpart A{Bo) 
is a Cartan matrix of type A. The seed {xq,Bq) corresponds to a basic cluster- 
tilting object To in C, with associated cluster-tilted algebra Aq = Endc(To)°P. We 
then have that F° = F(i?o) is the quiver of Aq, and is an orientation of A. 

Moreover, recall that the simple system 11 = {ai, . . . , a„} is a strong companion 
basis for F*' (for some indexing of the simple roots by the vertices of F*^). Since B and 
Bq are both matrices appearing in seeds in A, then they are mutation equivalent. 
In particular, we must be able to obtain F from F" by applying a sequence of quiver 
mutations. So, by applying a corresponding sequence of companion basis mutations 
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to the companion basis 11 for r° (with iterated apphcations of Theorem 16. ip . it 
follows that we obtain a companion basis for F. But of course, this method of 
finding a companion basis for F could be difficult to apply, as it requires us to find 
a sequence of quiver mutations that takes us from F'^ to F. 

Note: For more detailed consideration of the construction of explicit compan- 
ion bases for the quiver of a cluster-tilted algebra, we refer the reader to the forth- 
coming paper |Par2j . In this paper, we will focus on the cluster-tilted algebras of 
type A and a special subclass of the cluster-tilted algebras of type D, the Nakayama 
algebras. Indeed, we will give an algorithm that produces a companion basis for 
the quiver of such a cluster-tilted algebra using only that quiver. Furthermore, we 
will directly establish that the produced companion bases are strong. 

Returning to this paper, we intend to study the procedure of companion basis 
mutation in more detail. But first, we note the following simple but useful result, 
showing that the set of vectors associated to the positive roots is the same with 
respect to any companion basis for F. 

Proposition 6.2. Let = {•j^: x G Fq} C $ and Vl = {uj^: x G Fq} C $ 6e 
two companion bases for F. Then, {d* : a G $"*"} = {d^ : a G In particular, 

the set of vectors associated to the set of positive roots, with respect to a given 
companion basis for T, does not depend on the chosen companion basis. 

Proof. Suppose that 5* gives rise to the positive quasi-Cartan companion A of B. 
By applying sign changes to the elements of f2, we may obtain a companion basis 
for F giving rise to A (see Lemma [T^ . Let il — {Qx : a; G Fq} C $ be a companion 
basis for F giving rise to A, where Cj^ = Sx^^x and Ex G {±1} for all x G Fq. It is 
easily established that {d^ : a G $+} = {d^ : a G We may therefore complete 

the proof by checking that {d* : a G <!>+} = {d„ : a G $+}. 

Let T be the (invertible) orthogonal linear transformation of V defined by speci- 
fying T(7a;) = ujx for all a; G Fq, and extending linearly. We have already seen that 
T must permute the set of roots $ (see Proposition 14. 7p . Let a G Then, we can 
write a uniquely in the form a = "^xeVo ^xlx with c^; G Z for all x G Fq. We have 

Ta = Y.xeVo ^x'^h'j:) = J2xero ^^i^x), and thus d* = dp^. Because T permutes 
the set of roots $, it therefore follows that {d*: a G — {d^: a G $}, and thus 
{d*:aG$+} = {d2:aG$+}. □ 

Conjecture 6.3. Let A ~ Endc(T)°P be a cluster-tilted algebra of simply-laced 
Dynkin type, where T is a basic cluster-tilting object in C. Suppose that (x, _B) is 
the seed corresponding to T in the cluster algebra A, so that F — F(_B) is the quiver 
of A. Then, all companion bases for T are strong. That is, if^>C_^isa companion 
basis for T, then the vectors d* for a G $^ are precisely the dimension vectors of 
the finitely generated indecomposable A-modules. 

Indeed, we have already established this in the Dynkin type A case. The use- 
fulness of Proposition 16.21 is that it tells us that in order to prove Conjecture 16.31 
it is enough to establish the existence of a strong companion basis for F. One way 
of doing this would be to directly construct such a companion basis. (This is the 
approach taken in |Par2| for the cases mentioned previously.) 

A possible alternative approach to establishing the existance of a strong compan- 
ion basis for F (thereby proving Conjecture 16. 3p would be to show that companion 
basis mutation preserves strongness, since we have that 11 is a strong companion 
basis for the quiver F° of the cluster-tilted algebra Aq. 

It therefore makes sense to try to understand the effect of companion basis 
mutation on the set of vectors associated to the positive roots. To this end, we will 
now study a collection of maps associated to the companion bases for F, induced 
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by companion basis mutation. In order to enable us to define these maps, we start 
by showing that the set {d* : a G $+} has |<i>+| distinct elements. That is, each 
vector d* uniquely determines the positive root a. 

Proposition 6.4. a e $^}| = I'l'^l- That is, the vector d* is different for 

each positive root a. 

Proof. Let a, (3 E (f>+ and suppose d* = d*. We will show that a = (3. 

Suppose a = J^xgTo "^^^^ and /3 = J^xer,, ^^7x with a^^bx £ Z for all x e Tq. 
Since d* — d*, we have \ax\ = \bx\ for all x £ Fq. Let / = {x: = a.x} and J — 
{x: bx ^ a^} (i.e. J ^ {x: ax ^ and b^ = -a^}). Define 7 = J2xei'^^^^ ^ 
and S — J2xeJ '^xlx G Then, a = 7 + 5 and (3 — ^ — 6. 

Since a, /? £ we have 

2 = (a, a) = (7 + 5, 7 + -5) = (7, 7) + 2(7, -5) + <5) 

and 

2 = /3) - (7 - <5, 7 - 5) = (7, 7) - 2(7, 5) + (5, <5). 

It therefore follows that we must have (7,7) + ((5, 5) = 2. 

Now, for any 7^ z S Z$, it is clear that we must have (z, z) G N. (Note that 
( , ) is positive definite, and {z, z) is clearly an integer.) But also, we cannot have 
{z,z) = 1 (see [CS| . for example). Therefore, there are two cases to consider. 

Case 1: Suppose (7, 7) = 2 and ((5, 5) — 0. In this case, we must have that (5 = 
and hence a = /?. 

Case 2: Suppose (7, 7) = and ((5, 5) = 2. In this case, we must have that 7 = 
and hence a = — /3. But this contradicts the fact that a and /3 are both positive 
roots. 

Therefore, case 2 cannot arise, and so we must have a = (3 as required. □ 

By Proposition l6.2l the set of vectors associated to the positive roots is the same 
with respect to any companion basis for T. For notational convenience, we will call 
this set D{r). In particular, we have -D(r) = {d* : a G 

Note: Although we only consider inward companion basis mutation in what 
follows, we note that analogues of the results established here may be obtained 
similarly with respect to outward companion basis mutation. 

Denote the set of vertices of F' by Fq, and let vp' = {7^: a; G Fq} C $ be the 
companion basis for F' obtained from ^' by mutating inwardly at A;. In view of 
Proposition 16.41 associated to the companion basis \I' for F, we have the following 
bijective map 

0*:i?(F) ^ D{T') 
dl ^ d*'. 

Likewise, we have such a bijective map associated to each companion basis for F. 
We will show that these bijective maps are all the same. That they all have the 
same domain, and all have the same codomain, is immediate. 

Let Q — {uJx- X G Fq} C <I> be another companion basis for F, and suppose 
that = {w^ : a; G Fg} C <I> is the companion basis for F' obtained from fl 
by mutating inwardly at k. We will show that the maps 0* and cj)^ are equal. 
By applying sign changes to the elements of il, we can obtain a companion basis 
f2 = {uJx '■ a; G Fq} C <I> for F giving rise to A. (Note that uix = ±Wa; for all a; G Fq.) 
Let W = {cj^ : a; G Fq} C $ be the companion basis for F' obtained from by 
mutating inwardly at A;. It follows as a consequence of the following result (where 
we consider the situation with a single sign change) that (pf^ = 4>2i- 
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3; G To} C $ be the companion basis for 

if X — z, 
otherwise. 

Then: (i) The companion basis & = {Olj, : x G Fq} C $ for T' obtained from Q by 
mutating inwardly at k is given by 

Q' ^[ ^^'x «/ a; = 2, 
^ \ uj'^ otherwise. 

Proof, (i) There are three cases to consider. 

Case 1: Suppose z ^ k and there is no arrow in T from z to k. In this case, we 
have 0'^ = 9z — —lOz — ^^'zi ^-nd 9[j. — uj'^ for aU x ^ z. 

Case 2: Suppose there is an arrow in F from z to fc. (Note that we must then 
have z ^ k.) In this case, we have 9'^ — sg^{9z) — Suj^{—uJz) — ~s^^{ijJz) — — w^, 
and 9'^ = lo'^ for aU x 7^ z. 

Case 3: Suppose z = k. In this case, we have 9'z — —uj'z since 9'^. = 9k = —uJk = 
— w^. Also, if a; 7^ z and there is no arrow in F from x to fc, then 9'^ ^ 9^ = = lu'^, 
and if there is an arrow in F from x to fc, then 9'^ ~ sq^. {9x) = s-uk i^x) — (i^x) = 

Thus, in each case we see that 9'^ — lu'^ for ah x z, and 9'^ — —uj'z- 
(ii) Let a e and write a = X^xer ^^'^^ with a^; e Z for aU x G Fq. Then, 
we have a — X^xer ^x9x where hx = ax for ah x 7^ z, and bz ~ —az. Furthermore, 
if a = J2x£r'g '^x^'x with c^: G Z for ah x G Fg, then a = J^xgt'-, '^x9'x where dx = Cx 
for ah X ^ z, and dz — —Cz. In particular, d^ — d^ and d^ — d^ for all a G 3>+. 
It follows immediately that the maps and 0® are equal. □ 



Lemma 6.5. Fix z G Fq and let O = {0, 

F given by 




Corollary 6.6. = Wn- 

With the following result, we now prove that all of the bijective maps associated 
to the companion bases for F are the same. 

Theorem 6.7. The map 0*: D{r) ^> D{T') does not depend on the companion 
basis * /or F. That is, (t>f^^ = (t>g. 

Proof. From Corollary 16.61 we have that 0,5^ = So, we will prove the desired 
result by showing that 0* = 0[J,. 

Since ^E* = {jx- x G Fq} and D, — {cOx'- x G Fq} are both companion bases for 
F giving rise to A, we have that the orthogonal linear transformation T: V ^ V 
defined by specifying T{'jx) = <-^x for all x G Fq, and extending linearly, permutes 
the set of roots $. Let a G and write a = XxeTo ^xjx with a^; G Z for all 
X G Fq. We see that Ta G $, and thus either Ta G $+ or -Ta G $+. Suppose 
without loss of generality that Ta G 

We have Ta = XxgFo o-xT{jx) = J2xero ^xCox, and therefore d* = d^^ ( = 
d^Ta)- Proposition 16.41 Ta must be the unique element of having this 

property. So, it only remains to check that d* = d^^. We start by showing that 
T(7^) = for all x G Fq. There are two cases to consider. 

Case 1: Suppose that there is no arrow in F from x to k. Then, T{Y^) — T{'-fx) — 

UJx = Oj'x. 
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Case 2: Suppose that there is an arrow in T from x to k. Then, 

= ST(7k)(r(7x)) 

Finahy, we see that if a = X^xer' ^^j'x with Cj; G Z for all x G T'q, then Ta = 
Exer;, CxT(7^) = Exer^c^'^i- Therefore, d*' = (= and hence 0* = 

(f>f^^. This completes the proof. □ 

Theorem 16.71 tells us that the map 0* : D{T) D(r') does not depend on the 
companion basis ^ for F. That is, if we replace ^ with any other companion basis 
for F, then we still get the same map. We will therefore call this map (j)f^. 



7. Towards a Description of the Mutation Map (/i^ 

Naturally, we would like to describe the map 0?^^ : D{T) -D(F') explicitly. That 
is, to find a rule that enables us to directly compute the image of any given vector 
in D(T) under <j>f^. We achieve this in the Dynkin type An case here, whilst also 
making some observations that apply to all of the simply-laced Dynkin cases. We 
start by showing that whenever (equivalently (j>f^) is applied to a vector in -D(F), 
then the resultant vector differs from the initial vector in at most one component. 

Let a S and write a = Ea;ero ^^2:73: with € Z for all x € Fq. Using this 
expression for a in terms of we can obtain an expression for a in terms of 
Suppose x is a vertex of F. If there is no arrow in F from a; to fc, then 7^ — "fx- On the 
other hand, if there is an arrow in F from x to fc, then 7^ = Sj^, (jx) = Jx — ilx^ 7fc) Jk, 
and hence 7a; = 7^ + (7a;,7fc)7fc (since 7^ = 7^,). It follows, as in the proof of 
Theorem O that 

a = '^a^Jx + iak + ^ a.x {jx,lk) j 7fc- 

x^k \ x^k / 

Notice in particular that d* and d* differ in at most one component, the k- 
component. Therefore, in order to describe the map we should aim to express 
the fc-component of d* solely in terms of the components of d* . That is, we want 
to express \ak + E^-s-fe (7a;j7fc)| solely in terms of the integers \ax\ for x £ Fq. 
The following lemma will subsequently enable us to do this in the Dynkin type An 
case. 

Lemma 7.1. |-|afe| + E^-rfc kxll - |a/c + Hx^k°-A'^x,lk)\ is an even integer. 
Proof. We will show that 

-|afc| + ^ \ax\ - afc + ^ ax{lx,lk) = -|afe| - afe + ^ {\ax\ - ax{'jx,lk)) 

x^k \ x^k / x-^k 

is even. The result then follows. 

Firstly, since S Z, we have that —\ak \ — Ofc is even. 

Let a; be a vertex in F, and suppose that there is an arrow in F from x to k. Since 
^' is a companion basis for F , we must have {"fx ,1k) — i 1 ■ Thus , \ax\ — ax{lx,lk) = 
\0'x\ T OLx- Now, since ax € Z, \ax\ — ax and \ax\ + ax are both even, and hence 
1^3: 1 ^x [ixnk) is even. 

Therefore, -\ak\ - + Ylx^k (I 

(Xx I O^x ilxilk)) is even. □ 



26 



PARSONS 



For the remainder of this section we restrict our attention to only the Dynkin 
type An case. (That is, we suppose that A is a Dynkin diagram of type An-) In 
this case, we are able to give an explicit description of the map (pf^ : D{r) D{T'), 
by using Lemma 17.11 We finish by highlighting a consequence of this description 
due to Theorem 15.31 

and suppose that a = J2xero ^xlx with a^; G Z for 



Proposition 7.2. Let a e (f>^ 

all X eT{). We then have 



ak 



\ak\ 



E 



Proof. We have that all of the components of both d* and d* must belong to 
the set {0, 1} (see Section[5]). Therefore, \ax\ £ {0, 1} for all vertices x in F, and 

\0'k+J2x-.k°'Alx,lk)\ 6 {0,1}. 

Since \ax\ £ {0, 1} for all vertices x in F, and due to the bijective correspondence 
between the set of positive roots and the set of strings in F established in Section [SJ 
a simple case-by-case analysis (based on consideration of the local structure of F 
around k) establishes that —\ak\ + ^x^k l^-^l ^ {0, ±1}- 

We have now seen that \ak + Y^x^k ax{lx,-fk)\ , |-|afe| -f Y^x^k l^-^W ^ {0' !}• ^ 
therefore follows from Lemma FfAl that 



\ak\ + ^ Wx 



flfe + ^ axhx^Jk) 

x—^k 



as required. 



□ 



We have proved the following. 

Corollary 7.3. Let a G $^ and suppose that = {dx)xeTo- Then, is given 
by 

/ ^ f if zy^k, 

). { \-dk + Ex^kdx\ ifz^k. 

By Theorem 15. 3[ we have that the dimension vectors of the finitely generated 
indecomposable A-modules are precisely the elements of the set D{r). Likewise, the 
dimension vectors of the finitely generated indecomposable A'-modules are precisely 
the elements of the set D{T'). We have therefore established the following. 

Corollary 7.4. Given the dimension vectors of the finitely generated indecompos- 
able A-modules, we can simply write down the dimension vectors of the finitely 
generated indecomposable A'-modules. 

Acknowledgements: The research presented in this paper was completed between 
April 2005 and December 2006 during the author's Ph.D. at the University of 
Leicester, under the supervision of Robert Marsh, and funded by the Engineering 
and Physical Sciences Research Council. Consequently, the paper borrows heavily 
from the author's Ph.D. Thesis |Parlj . The author would like to express his extreme 
gratitude to Robert Marsh for his unwavering and invaluable support, enthusiasm 
and insight. For the opportunity to (finally!) write this paper, he would again 
like to thank Robert Marsh and both the School of Mathematics at the University 
of Leeds and the Institute for Mathematical Research (FIM, Forschungsinstitut fiir 
Mathematik) at the ETH, Zurich for their kind hospitality during visits in January- 
February 2011 and April 2011 respectively. 



COMPANION BASES FOR CLUSTER-TILTED ALGEBRAS 



27 



References 

[ABCP] I. Assem, T. Briistle, G. Charbonneau-Jodoin, P-G. Plamondon, Gentle algebras arising 

from surface triangulations, Algebra and Number Theory 4 (2010), no. 2, 201-229. 
[APR] M. Auslandcr, M. I. Platzcck and I. Rcitcn, Coxeter functors wMiout diagrams, Trans. 

Amer. Math. Soc. 250 (1979), 1-46. 
[BGZ] M. Barot, C. Geiss and A. Zelevinsky, Cluster algebras of finite type and positive sym- 

metrizable matrices, J. London Math. Soc. 73 (2006), 545-564. 
[Bou] N. Bourbaki, Elements of Mathematics: Lie Groups and Lie Algebras, Chapters 4-(>, 

Springer, 2002. 

[BMRRT] A. Buan, R. Marsh, M. Reineke, I. Reiten and G. Todorov, Tilting theory and cluster 

combinatorics, Adv. Math. 204 (2006), no. 2, 572-618. 
[BMRl] A. Buan, R. Marsh and I. Reiten, Cluster-tilted algebras, Trans. Amer. Math. Soc. 359 

(2007), no. 1, 323-332. 

[BMR2] A. Buan, R. Marsh and I. Rcitcn, Cluster mutation via quiver representations. Comm. 

Math. Hclv. 83 (2008), no. 2, 143-177. 
[BMR3] A. Buan, R. Marsh and I. Reiten, Cluster-tilted algebras of finite representation type, 

Journal of Algebra 306 (2006), no. 2, 412-431. 
[BV] A. Buaji and D. Vatne, Derived equivalence classification for cluster-tilted algebras of type 

An, Journal of Algebra 319 (2008), no. 7, 2723-2738. 
[BR] M. C. R. Butler and C. M. Ringel, Auslander- Reiten sequences with few middle terms and 

applications to string algebras, Comm. Alg. 15 (1987), 145-179. 
[CCSl] P. Caldcro, F. Chapoton and R. Schifflcr, Quivers with relaMons arising from clusters 

(An case). Trans. Amer. Math. Soc. 358 (2006), no. 3, 1347-1364. 
[CCS2] P. Caldcro, F. Chapoton and R. Schifflcr, Quivers with relations and cluster-tilted alge- 
bras. Algebras and Representation Theory 9 (2006), no. 4, 359-376. 
[CS] J. H. Conway and N. J. A. Sloane, Sphere Packings, Lattices and Groups, Third Edition, 

Springer- Verlag, 1999. 

[FZl] S. Fomin and A. Zelevinsky, Cluster algebras I: Foundations, J. Amer. Math. Soc. 15 (2002), 
no. 2, 497-529. 

[FZ2] S. Fomin and A. Zelevinsky, Cluster algebras II: Finite type classification. Invent. Math. 
154 (2003), no. 1, 63-121. 

[FZ3] S. Fomin and A. Zelevinsky, Y -systems and generalized associahedra. Annals of Mathemat- 
ics 158 (2003), no. 3, 977-1018. 

[Gab] P. Gabriel, Unzerlegbare darstellungen I, Manuscripta Math. 6 (1972), 71-103. 

[Hum] J. E. Humphreys, Reflection Groups and Coxeter Groups, Cambridge Studies in Advanced 
Mathematics, 29, Cambridge University Press, 1990. 

[MRZ] R. Marsh, M. Reineke and A. Zelevinsky, Generalized associahedra via quiver representa- 
tions. Trans. Amer. Math. Soc. 355 (2003), no. 10, 4171-4186. 

[Pari] M. J. Parsons, On Indecomposable Modules over Cluster-tilted Algebras of Type A, Ph.D. 
Thesis, University of Leicester, 2007. 

[Par2] M. J. Parsons, In preparation. 

[Rei] I. Reiten, Tilting theory and cluster algebras. Preprint arXiv: 1012.6014 [math.RT]. 
[Rinl] C. M. Ringel, Tame Algebras and Integral Quadratic Forms, Lecture Notes in Mathematics, 

1099, Springer- Verlag, 1984. 
[Rin2] C. M. Ringel, Cluster- concealed algebras. Adv. Math. 226 (2011), no. 2, 1513-1537. 
[Sam] H. Samelson, Notes on Lie Algebras, Revised Edition, Springer- Verlag, 1990. 
[Sev] A. Seven, Recognizing cluster algebras of finite type. Electron. J. Combin. 14 (2007), no. 1, 

Research Paper 3, 35pp. 

[Zhu] B. Zhu, BGP-reflection functors and cluster combinatorics, J. Pure Appl. Algebra 209 
(2007), no. 2, 497-506. 

Berlin, Germany 

E-mail address: markjainesparsonsSgooglemail.com 



